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BACKPLANE CONFIGURATION WITH SHORTEST-PATH-RELATIVE- 
SHIFT ROUTING 

5 

FIELD OF THE INVENTION 
The present invention generally relates to large electronic systems, 
and in particular, to a backplane configuration with shortest-path, relative- 
shift routing. 

10 

BACKGROUND OF THE INVENTION 
Large electronic systems, as used in computing, data networking, 
and telecommunications elements, often use a common backplane to 
provide high speed interconnection between several circuit boards, packs 

15 or modules that plug into slots in the backplane. The backplane is typically 
constructed of a multi-layer circuit board with conductive traces selectively 
routed to provide the high-speed interconnection. Connectors are 
provided on the backplane to couple circuit boards, packs, or modules 
which are held in place using a slotted chassis. The properties of these 

20 backplanes often have large influence over the capacity, performance, 
reliability, cost, and scale properties of electronic systems. Some 
backplane designs provide high capacity, while others provide low cost. 

A number of factors must be considered in backplane design 
including, functionality, connector density, number of layers required and 

25 electrical characteristics, including crosstalk, signal attenuation, 

reflections, and transmission line effects. The electrical characteristics are 
affected by trace length (attenuation) and any vias (parasitic capacitance) 
in the signal path. 

Currently, there are two predominant architectures for providing 

30 backplane transport infrastructures in high-speed telecommunications 
platforms: the bus and the fabric. These architectures both have 
limitations preventing the creation of a truly universal platform. 
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Bus-based backplanes use a large set of parallel signals, where 
each signal typically touches each slot and hence each board. This 
interconnection scheme is versatile and low cost, but imposes practical 
limits of a few billion bits per second on the maximum system throughput 
5 and also limits reliability. The total throughput must also be shared 
among all boards on the backplane. Buses are typically used in smaller 
systems that do not process large amounts of broadband traffic, or in 
systems with severe cost constraints. In particular, bus-based backplanes 
have a very low cost of common elements, and therefore permit low 

10 system costs, especially where a system is not equipped with all of its 
circuit cards or modules initially. 

Fabric based systems use a central high-speed fabric or hub to 
switch traffic between all modules. High-speed point-to-point connections 
(either parallel or serial) are routed over a cable or backplane between 

15 each module and the central fabric, in a star topology. The central fabric 
can provide the large bandwidths (over 1 trillion bits per second) needed to 
support high-speed computing or broadband communications. 
Unfortunately, because the full central fabric, with support for the 
maximum number of connections, must be installed before any modules 

20 can be interconnected, the cost of such a system is often quite high, 

especially for partially equipped systems, where the large cost of the fabric 
is only amortized over a few modules. 

A prior art backplane design provides a plurality of slots, with each 
slot being adapted to receive a blade or circuit pack. This prior art 

25 backplane design is commonly used in a star configuration where all slots 
route to one or more particular slots, which are used, for example, for the 
central fabric. For this configuration, the circuit packs or blades are 
designed in such a manner, that any board may operate in any slot. More 
specifically, a particular physical interface on the board is always the 

30 interface for a particular slot to reach the central fabric. For example, 

connector pins A2 are always the interface for connection to the board in 
slot 1 , regardless of which slot the board is in. In other words, for every 


board, no matter which backplane slot it is in, connector pins A2 provide 
the physical path to slot 1 (e.g., the central fabric). Therefore, whenever 
circuitry on the board needs to communicate with the board in slot 1, 
regardless of which slot the board is plugged into, pins A2 provide the 
5 interface to slot 1 . 

When another configuration, such as a mesh configuration (each 
board communicates directly to every other board) is used instead of the 
star configuration, the backplane routing becomes very complicated. In 
particular, if the backplane is designed such that any board communicates 

10 with another board based on a mapping of rows to slots without regard to 
the location of the sending board, as in the star configuration described 
above, then vertical as well as horizontal routing is typically required and 
trace length is increased. This is undesirable, since in Manhattan style 
routing, vertical and horizontal routing are on different layers. Each layer 

15 adds cost and increases backplane thickness and weight. In addition, 
having to route a signal between horizontal and vertical routing requires 
more vias, which also adds to the cost and reduces performance. And, 
the longer traces required adversely affect performance. FIG. 1 illustrates 
the problem of routing a mesh configuration using traditional backplane 

20 slot-independent routing. 

The backplane 100 illustrated in FIG. 1 has six slots 102a-f for 
receiving circuit packs. Each slot 102 has six rows 104a-f, with interfaces 
for making routing connections. In the example shown in FIG. 1 , each row 
has a receiver pin, identified with the letter "R," and a transmitter pin, 

25 identified with the letter T." Note that the "T" and "R" each represent a 
differential pair. That is, there are two pins and traces associated with "T" 
and two pins and traces associated with "R." In this example, there is only 
one routing channel 106 per layer between each row. However, an 
additional routing channel per layer is available above the top row and an 

30 additional routing channel per layer is available below the bottom row. 
Each routing channel accommodates a differential signal pair. 


In FIG. 1, each row 104 for a slot 102 is connected via backplane 
routing (illustrated by the lines with arrows) to the slot corresponding to the 
row. In other words, row one 104a is the interface to slot one (102a). More 
specifically, top row 104a of each slot (102a-f) is associated with slot one 
5 in the backplane. That is, backplane routing associates and connects the 
top row 104a of slot two (1 02b) to the second row 1 04b of slot one (1 02a). 
Similarly, the top row 104a of slot three (102c) is connected via backplane 
routing to row three 1 04c of slot one(1 02a). This pattern continues with 
row one 104a of slot six (102f) being interconnected to row six 104f of slot 

10 one 102a. There is no routing required in the backplane to connect row 
one of slot one to itself, because this interface can be accounted for 
directly on the circuit pack. Alternatively, routing can be provided in the 
backplane to connect the transmitter and receiver of row one to each 
other. Or, these pins may be used to provide a geographic address or slot 

15 number. 

In an analogous manner to that described above with respect to row 
one 104a and slot one 102a, row two 104b is the interface for slot two 
102b. This pattern continues, and finally, row six 104f is the interface for 
slot six 1 02f. In other words, row X of slot Y is interconnected to row Y of 
20 slot X. 

Traditional backplane routing, as applied to the mesh configuration, 
is undesirable and costly. Generally, in such an arrangement, for N slots, 
N layers are required, unless extra vias are used. For the six slot example 
shown in FIG. 1, six routing layers and six rows are required to maintain 
25 symmetry in the routing. And vertical routing is required. See the routing 
congestion between slots 102c and 102d in FIG. 1 . 

Therefore a need exists for a novel backplane configuration that 
minimizes backplane trace length, minimizes layers and also minimizes 
the number of vias required. 


30 
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SUMMARY OF THE INVENTION 
An advance in the art is made by the present intention which 
provides a novel backplane routing and configuration to support a full 
mesh architecture. In this novel configuration, a circuit pack determines 
5 which backplane signals to use for a transmission based on the relative 
distance between the board sending the communication and the board 
receiving the communication. Boards sending the same relative distance 
use the same rows of signals. In other words, each row associated with 
the meshed interconnection is assigned a relative shift or distance for a 
10 connection. This configuration minimizes backplane trace length. 

In a preferred arrangement, the rows or sets of connections that 
represent a greater relative distance for shift between boards are 
intermixed next to rows or sets of connections that have a relatively short 
distance between shifts or boards. In this manner, the number of layers 
15 required is minimized and the utilization of routing channels is optimized. 
In particular, for a N slot backplane, (N/2 +1) layers are required, rather 
than N layers. And, vertical routing is not required. 

BRIEF DESCRIPTION OF THE DRAWINGS 
20 FIG. 1 is a schematic block diagram of a six slot conventional 

backplane routed in accordance with the prior art. 

FIG. 2 is a schematic block diagram of a six slot backplane with 
optimized routing in accordance with the present invention. 

25 BRIEF DESCRIPTION OF THE PREFERRED EMBODIMENTS 

FIG. 2 is a schematic block diagram of a preferred embodiment of a 

backplane system 200 in accordance with the present invention. 

Backplane system 200 includes six slots 202a - f. Each slot has six rows 

of connections 204a-f. A plurality of traces 207 interconnect the rows of 
30 connections. Each row 204 of each slot 202 includes two connections: 

one for receiving labeled "R" and one for transmitting, labeled "T." As 
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described above with respect to FIG. 1, "T" and "R" may both represent 
differential pairs. 

Backplane system 200 is configured to form a full mesh. That is, 
each slot has a connection to every other slot. More specifically, a 
5 transmit/receive pair is provided for each slot to connect to every other 
slot. Five sets or rows of connections 204a-e are used to interconnect the 
six slots 202 in a full mesh. The sixth row of connections may be used for 
signals not required for the mesh. Notably, backplane system 200 does 
not have an area of congestion such as that between slots 102c and 102d 

10 in FIG. 1 . Also of note is the efficient reuse of a routing channel for 
multiple signals between row 204a and row 204b. 

In accordance with the present invention, backplane system 200 is 
implemented using a multi-layer printed circuit board. In particular, a four 
layer circuit board is used to implement backplane system 200. Since a 

15 four layer board is used for backplane system 200, there are four routing 
channels between each row of connection points. That is, a routing 
channel per layer. In addition, there four routing channels (one per layer) 
above the first row of connections 204a and four routing channels (one per 
layer) below the fifth row of connections 204e. 

20 Rather than have a conventional routing assignment where row X of 

slot Y connects to row Y of slot X, the backplane system 200 assigns each 
row of connections 204 a relative shift that determines which slot is 
connected to another slot at a particular row of connections. In FIG. 2, the 
first row 204a has a relative shift of 3. This means that at this row of 

25 connections 204a, each slot is connected to the board that is 3 slots away 
to the right. Counting wraps around at the ends, so that for the sake of 
counting shifts, slot 202f is directly adjacent to, that is, one shift away from, 
slot 202a. Similarly, the second row of connections 204b is assigned a 
relative shift of 1 . This means that at this row of connections 204b, each 

30 slot is connected to the board that is one slot away to the right, that is, the 
directly adjacent board to the right. The third row of connections 204c is 
assigned a relative shift 2. This means that at this row of connections 


7 


204c, each slot 202 is connected to the slot that is two slots away to the 
right. Similarly, the fourth row 204d and fifth row 204e have relative shifts 
of 5 and 4, respectively, with the fourth row 204d connecting the slots five 
slots away to the right and the fifth row 204e connecting the slots four slots 
5 away to the right. Of course the relative shifts may be restated with 
respect to the distance to the left. In this case the relative shifts for the 
first row, second row, third row, fourth row and fifth row, would be 
considered -3, -5, -4, -1, and -2, respectively, where the negative sign 
indicates a left shift. 

10 It is readily seen in FIG. 2 that no more than four routing channels 

between rows are used to provide the full mesh connection. 

x Advantageously, this means that only four layers are required, that no 
additional vias are required for routing, and that no vertical routing is 
required. 

15 The assignment of relative shifts to rows for the embodiment shown 

in FIG. 2 is not completely arbitrary. Instead, the assignment of relative 
shifts to certain rows is optimized to use the fewest number of layers. This 
is accomplished by considering which relative shifts require the most 
routing channels and which relative shifts require the least number of 

20 routing channels. More specifically, the relative shifts of adjacent rows are 
selected such that the routing channels required do not exceed the 
number of available routing channels for a given number of layers. 

The number of routing channels varies with the relative shift. The 
number of routing channels required for a relative shift provides a measure 

25 of difficulty or complexity associated with that relative shift. Where N is the 
number of slots (N is an even integer), The most difficult to least difficult 
shifts are: N/2, N/2+1, N/2-1, N/2+2, N/2-2, N-1, 1. 

The optimal ordering is to intersperse the least difficult shifts 
between the most difficult shifts. The two most difficult shifts are placed at 

30 the top and bottom rows of connections, since the outer routing channels 
are not shared and may be used exclusively by the adjacent row. The 


8 

optimal relative shift assignments for each of a 4, 6, 8, 14, and 16 slot 
backplane are shown below in Table 1 . 


Table 1 

ROW 

4-SLOT 

6-SLOT 

8-SLOT 

1 4-SLOT 

1 6-SLOT 

1 

2-shift 

3-shift 

4-shift 

7-shift 

8-shift 

2 

1 -shift 

1 -shift 

1 -shift 

1 -shift 

1 -shift 

3 

3-shift 

2-shift 

3-shift 

6-shift 

7-shift 

4 


5-shift 

2-shift 

2-shift 

2-shift 

5 


4-shift 

6-shift 

5-shift 

6-shift 

6 



7-shift 

3-shift 

3-shift 

7 



5-shift 

4-shift 

5-shift 

8 




11 -shift 

4-shift 

9 




10-shift 

1 2-shift 

10 




1 2-shift t 

1 3-shift 

11 




9-shift 

11 -shift 

12 




1 3-shift 

1 4-shift 

13 




8-shift 

10-shift 

14 





1 5-shift 

15 





9-shift | 


5 To determine an optimal assignment of relative shifts to rows, each 

shift may be assigned a relative weight that is equal to the number of 
routing channels required. Using the number of routing channels required 
as a relative weight, the optimal order is found by grouping the shifts to 
minimize the number of routing channels between neighboring rows, and 
10 hence to reduce the number of require layers. Table 2 below illustrates a 
16 slot example. 
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Table 2 

ROW 

Relative 
•Shift 

Ol 111 I 

Channels 

Ppni lirp^H 

Sum of 
Npinhhor^ 

Numbers of Layers 
Rpnuirpd 

i wu mil wu iuui i it i 

1 

8-shift 

16 

16+2=18 

18/2=9 

2 

1 -shift 

2 

2+14=16 

16/2=8 

3 

7-shift 

14 

14+4=18 

18/2=9 

4 

2-shift 

4 

4+12=16 

16/2=8 

5 

6-shift 

12 

12+6=18 

18/2=9 

6 

3-shift 

6 

6+10=16 

16/2=8 

7 

5-shift 

10 

10+8=18 

18/2=9 

8 

4-shift 

8 

8+9=17 

17/2=8.5 

9 

1 2-shift 

9 

9+7=16 

16/2=8 

10 

1 3-shift 

7 

7+11=18 

18/2=9 

11 

11 -shift 

11 

11+5=16 

16/2=8 

12 

1 4-shift 

5 

5+13=18 

18/2=9 

13 

10-shift 

13 

13+3=16 

16/2=8 

14 

1 5-shift 

3 

3+15=18 

18/2=9 

15 

9-shift 

15 





Total req. = 
135 


Max = 9 


The optimal ordering results in the backplane using N divided by 
two plus one (N/2+1) signal layers. For the 16 slot example, nine signal 
5 layers are required to route the backplane. This limitation may also be 
understood by comparing the total number of available routing channels to 
the number of routing channels required to route the backplane. In this 16 
slot example there are 16 channels per layer. With nine layers, this results 
in a total of 9 times 16 or 144 possible routing channels. The total number 
10 of required routing channels is 135 (see Table 2). This leaves nine spare 
channels (144-135). Notably, eight layers only provides (8*16) 128 routing 
channels, which is insufficient to route the 16 slot example. 
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Since there are some spare channels in the 16 slot example, there 
are alternative ways to assign the relative shifts and not exceed the 
optimal nine layers. Table 3 below gives an alternative preferred 
assignment of relative shifts for a 16 slot example. 


Table 3 

ROW 

Relative 
Shift 

Channels 
Required 

1 

8-shift 

16 

2 

1 -shift 

2 

3 

7-shift 

14 

4 

2-shift 

4 

5 

6-shift 

12 

6 

3-shift 

6 

7 

5-shift 

10 

8 

4-shift 

8 

9 

1 2-shift 

9 

10 

1 3-shift 

7 

11 

11 -shift 

11 

12 

1 4-shift 

3 

13 

10-shift 

13 

14 

1 5-shift 

5 

15 

9-shift 

15 


In a preferred arrangement, a table of relative shifts, such as Tables 
1 and 3, is stored on each circuit board so that the circuit board can use 
that information, along with its slot position to determine which pins or 
10 physical port to use to communicate with the other boards in the same 
backplane. 

The present invention provides a backplane system that optimizes 
the path between traces and the number of layers required for a multi- 
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layered circuit board by assigning rows of connections a relative shift, 
which is a predetermined relative number of slots. The adjacent rows of 
connections are selected such that the most complex and least complex 
relative shifts are placed adjacent to each other. Accordingly, an optimal 
5 backplane configuration for a full mesh is provided. 

Whereas the present invention has been described with respect to 
specific embodiments thereof, it will be understood that various changes 
and modifications will be suggested to one skilled in the art and it is 
intended that the invention encompass such changes and modifications as 

10 fall within the scope of the appended claims. In particular, differential pairs 
or other arrangements of signals may be used. And, of course, the 
principles of the invention are applicable to any number of slots, including 
those not specifically mention herein. Also, more than one routing channel 
may be provided between the rows of pins, thereby increasing the number 

15 of available routing channels, which proportionately reduces the number of 
signal layers required. For example, if two routing channels per layer 
(rather than one) are accommodated in the six slot example shown in FIG. 
2, then half as many signal layers, /.a, two rather than four, are required. 


